33A - What is for dinner - CodeForces Solution


greedy implementation *1200

Please click on ads to support us..

Python Code:

n,m,k=map(int,input().split())
X=[1<<30]*m
for i in range(n):
    a,b=map(int,input().split())
    X[a-1]=min(X[a-1],b)

print(min(sum(X),k))

C++ Code:

#include <cstdio>

int main(){

    long n(0), m(0), k(0); scanf("%ld %ld %ld", &n, &m, &k);
    long *viability = new long[m + 1];

    const long maxV = 1000000;
    for(long row = 1; row <= m; row++){viability[row] = maxV;}

    for(int p = 0; p < n; p++){
        long currentRow(0), currentV(0); scanf("%ld %ld", &currentRow, &currentV);
        if(currentV < viability[currentRow]){viability[currentRow] = currentV;}
    }

    long total(0);
    for(long row = 1; row <= m; row++){total += viability[row];}
    printf("%ld\n", total < k ? total : k);




    delete[] viability;
    return 0;
}


Comments

Submit
0 Comments
More Questions

678A - Johny Likes Numbers
1699C - The Third Problem
1697D - Guess The String
754B - Ilya and tic-tac-toe game
760A - Petr and a calendar
1573A - Countdown
166A - Rank List
1631B - Fun with Even Subarrays
727A - Transformation from A to B
822B - Crossword solving
1623A - Robot Cleaner
884B - Japanese Crosswords Strike Back
862B - Mahmoud and Ehab and the bipartiteness
429A - Xor-tree
1675C - Detective Task
950A - Left-handers Right-handers and Ambidexters
672B - Different is Good
1C - Ancient Berland Circus
721A - One-dimensional Japanese Crossword
1715B - Beautiful Array
60B - Serial Time
453A - Little Pony and Expected Maximum
1715A - Crossmarket
1715C - Monoblock
1512C - A-B Palindrome
1679B - Stone Age Problem
402A - Nuts
792A - New Bus Route
221A - Little Elephant and Function
492C - Vanya and Exams